logo móvil
Contáctanos

Caracterizando pares prohibidos para la conectividad de borde de un gráfico conectado que sea su grado mínimo

Autores: Du, Junfeng; Huang, Ziwen; Xiong, Liming

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Caracterizando pares prohibidos para la conectividad de borde de un gráfico conectado que sea su grado mínimo


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Clase
Gráficos
-libre
Copias inducidas
Pares de subgráficos conectados
Conectividad de aristas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
Sea una clase de grafos dada. Se dice que un grafo es -libre si no contiene copias inducidas de para cualquier . En este artículo, caracterizamos todos los pares de subgrafos conectados que garantizan que la conectividad por aristas de un grafo -libre conectado tenga el mismo grado mínimo. Nuestro resultado es un complemento de Wang et al. Además, obtenemos una relación de conjuntos prohibidos cuando esos parámetros generales tienen la relación de recurrencia.

Otros recursos que podrían interesarte

Temas Virtualpro